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Introduction to Block B 


See MST121 Chapter Al, 
Subsection 1.3. 


The theme of Block B is iteration, which is the repeated application of a 
function, or process. For example, the generation of a first-order 
recurrence sequence, such as 


=) 


can be interpreted as iteration of a real function, Indeed, this sequence is 
obtained by repeated application of the real function f(a) = 2?, with 
initial term a, as indicated in Figure 0.1. 


TBs, Aa 2 (= Oe 


> f(z) = 


Figure 0.1 \teration of f(a) = 


In Chapter B1, we study the long-term behaviour of iteration sequences of 
this type by using properties of the graph of the corresponding function f 
and by classifying the fired points of f, those points that remain 
unchanged when the function f is applied. 


In Chapter A3 you met a family of functions with domain and 

codomain R®, known as isometries. Isometries preserve distances between 
pairs of points (so the image of any set under an isometry is a congruent 
set). In Chapter B2, linear transformations ave introduced. These have 
domain and codomain [R*; they need not preserve distances between pairs 
of points, but they do map triangles to triangles (though not neces ly of 
the same shape and size). 


In Chapter B3, we consider the effeet of iterating a linear 

transformation f, and we find that the long-term behaviour of sequences of 
points in R® produced by iteration of f can be understood by studying the 
lines which remain invariant, that is, unchanged, under f. In particular, 
results about iterating linear transformations can be used to establish 
properties of certain second-order population models. 


Study guide 


There are five sections to this chapter. They are 
intended to be studied consecutively in five study 
sessions. Each section will require two to three 
hours to study. 


Section 2 requires the use of an audio cassette 
player, and Section 4 requires the use of the 
computer together with Computer Book B. 


The pattern of study for each session might be as 
follows. 


Study session 1: Section 1. 
Study session 2: Section 2. 
Study session 3; Section 3. 
Study session 4; Section 4. 
Study session 5: Section 5. 


Section 5 is independent of the other sections, so 
it can be studied earlier if you wish. 


Before studying this chapter, you should be 

familiar with the following topics: 

© the idea of a convergent sequence and a 
sequence that tends to infinity; 

© the equation of a line, and its gradient; 

© the notation for open intervals and for closed 
intervals, for example (a,b), (a,00) and {a,b}; 

© the notion of a real function (domain, rule. 
codomain) and its graph, and the notations 
for functions; 

© sketching the graph of a quadratic function; 

© basic properties of the modulus function 
F(x) = |x|, and interpretation and 
manipulation of simple expressions involving 
the modulus; 

© the concepts of an increasing function and a 
decreasing function. 


The optional Video Band B(i) Algebra 
workout — Binomial Theorem could be 


viewed at any stage during your study of 
this chapter. 


foaae 


Introduction 


The symbols ¢ for ‘does not 
belong to’ and ¢ for ‘is not a 
subset of’ can also be used. 


This chapter deals with two types of iteration. The first of these is 
iteration of real functions, in which we study certain first-order recurrence 
sequences, here called iteration sequences. These sequences are generated 
by repeated application of a real function. In Section 1, you will meet a 
powerful graphical technique that makes it possible to understand the 
long-term behaviour of many such sequences. 


This graphical technique is developed further in Section 2, using 
information about the slope, or gradient, of the graph of the function being 
iterated at points on that graph. In particular, conditions are given which 
guarantee that certain iteration sequences are convergent. 


Section 3 introduces composition of functions — that is, producing a new 
function by applying one function to the outputs of another. This 
technique will be needed later in the course, so it is developed in 
appropriate generality. Here composition of functions is used to explain 
the rather strange long-term behaviour of certain iteration sequences 
which seem to tend to two different values! 


In Section 4, you will use the computer to study properties of iteration 
sequences in much greater detail than is possible by hand calculation, You 
will discover that even iteration sequences which look simple can display a 
wide range of complicated long-term behaviour. 


Finally, in Section 5 we study a rather different type of iteration. used to 
obtain the coefficients in the expansion of the binomial expression (a +b)”. 
These coefficients can be derived by repeated application of a simple 
process which creates what is known as Pascal's triangle. You will see that 
the coefficients can also be calculated using a formula that is connected 
with a certain ‘counting problem’. 


In this chapter, the range of basic mathematical notation is extended to 
include some new symbols, which permit concise expression in 
mathematical arguments. To this end, the symbols € for ‘in’ or ‘belongs to” 
(according to context), and C for ‘is a subset of’ are introduced. 


The modulus function is also used to achieve concise forms of expression. 
For example, the two inequalities —1 < a < 1 may be written as |a| < 1. 


1 Iterating real functions 


First-order recurrence sequences occur in many situations. For example, 
linear recurrence sequences, defined in the form 


o=Q, Ini —ft, +d (n= 0,1,2,....), 


(1.1) 


arise in caleulating mortgage repayments and in population modelling. 
Such sequences have a closed form that expresses the general term sr, in 
terms of the subseript n and the parameters a, r and d. This closed form 
allows us to determine the long-term behaviour of linear recurrence 
sequences, some examples of which are shown in Figure 1,1 (in each case, 


a=(Qandd=1). 


10 10 10 
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(a) convergent (b) tends to infinity 


Figure 1.1 


(a) r= 


3, (b)r 


© In Figure 1.1{a) the sequence «,, is convergent. This means that the 
terms tend to (that is, approach arbitrarily closely to) a number 
called the limit of the sequence; we write x,, — (as n — co. We also 
say that a convergent sequence converges to its limit. 


© In Figure 1.1(b) the sequence «,, tends to infinity. This means that 
the terms become arbitrarily large and positive for large values of n; 
we write 2, — oO a5 Nn — OO. 

© In Figure L.l{c) the sequence 2, is unbounded. This means that the 
terms become arbitrarily large (not necessarily positive) for large 
values of n. 


Note that any sequence which tends to infinity or minus infinity is 
unbounded. Any sequence which is not convergent is said to be 
divergent. For example, any unbounded sequence is divergent. 


Some first-order recurrence sequences display stranger types of long-term 
behaviour. For example, sequences defined by recurrence relations of the 
form 


Inei =hr,(1—a2,) (n=0,1,2,.-.) 


(1.2) 


arise in population modelling; here, k is a positive parameter, and the 
starting value is ry. Such sequences have no closed form (except in special 
cases) and have a wide variety of possible long-term behaviours, illustrated 
in Figure 1.2, overleaf (in each case, rp = 0.5). 


(c) unbounded 


A recurrence sequence is of 
first order if 2,41 depends 
only on wp. 


See MST121 Chapter Al, 
Subsection 4.2. 


If the terms of a sequence a», 
become arbitrarily large and 
negative, then x, tends to 
minus infinity and we write 


@p_ — 00 BS N — 00. 


‘The recurrence relation (1.2) 
can be obtained from the 
version of the logistic 
recurrence relation given in 
MST121 Chapter B1, 


p41 — Ly = PHy(1 — ay) 
(n=0,1,2,...), 


by substituting a, = 
andr=k—-1. 


(a) convergent 


Figure 1.2 (a) k=2.5, (b) k= 


See Sections 3 and 4. 


The domain and codomain of 
a real function are both sets 
of real numbers. 


This convention for the 
domain of a real function was 
introduced in MST121 
Chapter A3, Section 1. 
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1 1 
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it} it} 
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(b) alternating (c) no pattern 
(c) k=3.9 


© For k = 2.5, the sequence xr, tends to a limit (approximately 0.6), the 
terms alternating above and below this limit. 

© For k= 3.2, the long-term behaviour of x, is to alternate between two 
different values (approximately 0.5 and 0.8), 


© For k =3.9, there is no discernible pattern to the long-term behaviour 
of x, except that the value of x, seems to remain between 0 and 1. 


It is natural to ask why these sequences show forms of behaviour which 
would be regarded as strange if they occurred in a population model, 
Can this behaviour be explained mathematically? You will see that some 
explanations can be given, but that a full explanation is not possible. 


1.1 Graphical iteration 


All the functions used in this chapter are real functions, so here is a 
reminder about the notation for such functions. 


Real functions 
In Chapter A3, the general definition of a function was introduced, 
involving a rule, domain and codomain, For example, the real function 

f:{0,cc) —-R 

ro Jr 

has rule f(x) = /x (or 2 — Vr), domain [0,.¢) and codomain R. 
Real functions are often specified more concisely than in this two-line form. 
For example, the above function f can be specified as 

f(a)=Vz (x20), (1.3) 
where the domain is indicated inside brackets. This function can be 
specified even more concisely. using the following convention. 


Domain and codomain convention 

When the domain of a real function is not specified, it is understood 
to be the largest set of real numbers for which the rule is applicable. 
When the codomain of a real function is not specified, it is 
understood to be R. 


SECTION 1 ITERATING REAL FUNCTIONS 


According to this convention, the function in equation (1.3) can be 
specified just by 

f(z) = vz, 
since [0. 0c) is the largest set for which the rule of f is applicable, and the 


codomain is R. Many of the functions used in this chapter can be specified 
in this way. 


If we are interested only in positive values of a, then we might prefer to 
work with the function 


g(x)=Vr (x>0), 
which has domain (0,0¢) and codomain R. Another common way to 
specify the domain of such a function is to use the symbol €, read as ‘in’ 
or ‘belongs to’, as in the following specification of g: 

g(z)= Vz (x €(0,00)). 


The symbo! € is also useful in other situations, as you will see. 


A graphical technique 


To make any progress in understanding the long-term behaviour of general 
first-order recurrence sequences. several new techniques are needed. These 
techniques involve the real function associated with such a sequence. All 
first-order recurrence sequences are of the form 


Tna1 =JS(zn) (n=0,1,2,...), (1.4) 


where f is a given real function and 2» is a given initial term. For 
example, in the case of a linear recurrence sequence (equation (1.1)), the 
function f is of the form f(x) = rz +d and the initial term is a =a. The 
recurrence relation in equation (1.4) can be visualised as repeated 
application of the function f, as shown in Figure 1.3. 


function 
f 


Figure 1.3 Repeated application of the function f 


Since a first-order recurrence sequence is obtained by iterating a Since all the functions 
function f. it is often called an iteration sequence, and the sequence is _ considered in this chapter are 
said to be generated by /; also, the initial term of an iteration sequence _ real functions, the word ‘real’ 
is sometimes called the starting value. is often omitted. 


Activity 1.1 Identifying the function being iterated 


For each of the following first-order recurrence relations, write down the 
function f being iterated. 


(a)iaegs ana) (nh ='0/1,2,...) 
1 3 
(b) a5. = 3 (= + =) (a =0F) 20a.) 


Solutions are given on page 49. 


For example, each recurrence 
sequence defined by 

equation (1.2) is generated by 
a quadratic function. 


As you will see, the line y = a 
enables each output from f to 
become the next input for f. 
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In this chapter, we mainly consider iteration sequences in which the 
function f is a quadratic function. This may seem to be only a small 
increase in complexity beyond linear recurrence sequences (equation (1.1)), 
but in terms of possible long-term behaviour, such sequences can be 
extremely complicated. 


The next activity asks you to explore such iteration sequences in the case 
when f(x) = x?, for several different initial terms. 


Activity 1.2 Calculating iteration sequences 


For each of the following initial terms x, calculate the first five terms of 
the iteration sequence given by 


(n=0,1 


Cn = 
Give your answers correct to three significant figures. 
(a) a =0 (b) a =1 (c) a = 0.5 
(d) x = 1.2 (e) m=0.9 (f) a =—-0.9 
In each case, try to conjecture the sequence’s long-term behaviour. 


Solutions are given on page 49. 


Comment 


Note that if each initial term is replaced by its negative, then no new types 
of long-term behaviour are obtained (see parts (e) and (f)). 


eee 


Activity 1.2 indicates that the long-term behaviour of a given iteration 
sequence may depend crucially on the value of the initial term. The 
behaviour of the iteration sequences in Activity 1.2 can be represented on 
the real line as shown in Figure 1.4. 


(a) (e) (b) (d) 
—0, De Oo, 
. eee << os 
-1 0 () 05 0.91 12 


(f) 
Figure 1.4 Iteration sequences on the real line 


Each of the arrows represents an application of the function /, so 
Figure 1.4 gives a picture of the way in which iteration sequences 
generated by f behave. 


A good way to discover how such an iteration sequence behaves, without, 
calculating terms of the sequence, is to use graphical iteration, This is a 
geometric construction involving the graph of y = f(a) and the line y =x, 
which is illustrated in Figure 1.5 in the case f(a) = 27. Here graphical 
iteration is used to represent the sequence 


T=09, Say =oy, (01,25...) 


whose terms you calculated in Activity 1.2(e), 
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_— oe 
i wm Tt MT] F 
(a) (b) 
Figure 1.5 Graphical iteration with f(a) = 2? Equal scales are used in these 
graphs. 
To construct Figure 1.5(a). do the following. The arrows show the 


© Start by sketching the graphs of y = direction of the construction. 


to = 0.9 on the z-axis. 


p and y =a, and marking 


© From there, draw a line vertically until you reach the graph of 
y = f(#); the intersection occurs at the point 
(xo. f(xo)) = (xo,21) = (0.9, (0:9)?) = (0.9, 0.81). 
© Then draw a horizontal line from (ip,.7,) until you reach the line ‘This horizontal line has 
y = x; the intersection occurs at the point (2,a). equation y= a. 


© Next. draw a line vertically from (2,2) until you reach the graph of 
vy = f (2): the intersection occurs at the point 


(21, f(z.) = (@, 22) = (0.81, 0.656). 


© Then draw a horizontal line from (a, .r2) until you reach the line 
y = 2; the intersection occurs at the point (2,2). 

Now repeat the last two steps, starting at the point (72,22), and then 

continue repeating the process 

(1) draw a vertical line to meet y = f(a), 

(2) draw a horizontal line to meet y = x, 


as long as the size and scale of the graph allow ~ see Figure 1.5(b). If each 
vertical line is extended to the x-axis, then this graphical construction 
allows you to find the position on the w-axis of the next term, 

Tyo: = f(x,). given the position of the current term, 2). 


In Figure 1.5(b), the construction lines form a ‘staircase’ leading down 
towards the origin, and the terms of the sequence z,,, shown on the x-axis, 
tend to 0, The construction indicates that 


tr, > 0 asn—- oo, 
as conjectured in the solution to Activity 1.2(e), 


This construction can be used quite generally to visualise sequences 
generated by iteration of a function f. 


Note that, when using this construction, it is conventional to use the same 
scale for each axis. 
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Activity 1.3 Constructing iteration sequences 


For each of the initial terms a in parts (a) xo = 0, (b) a = 1, (c) a =0.5 
and (d) 2 = 1.2 of Activity 1.2, construct the following iteration sequence 
graphically: 


aga =e, (t= 104,25...) 
Do your diagrams confirm the conjectures made in Activity 1.2? 
Solutions are given on page 49. 
Comment 


The solutions to parts (a) and (b) indicate that this graphical construction 
sometimes terminates quickly, 


In Activity 1.3 parts (c) and (d), the construction lines formed staircase 
but sometimes a different shape emerges from this construction, as 
illustrated in Figure 1.6, Here, the graph of y = f(2) slopes downhill (from 
left to right) as it crosses the line y =a. If this point of intersection has 
coordinates (a,a), then the result of the construction is a pattern of terms 
%,@,%2,.-. lying alternately on either side of the point a on the «-axis. 


(war) 


(a,a) 
(2102) 


Figure 1.6 A cobweb 


You haye a chance to sketch such a ‘cobweb’ in the following activity. 


Activity 1.4 Staircases and cobwebs 


For each of the functions f and values of xp given in Figure 1.7, use the 
graph provided to construct the first few (at most four) terms of the 
iteration sequence generated by f, and describe the long-term behaviour of 
the iteration sequence, 


Solutions are given on page 50. 
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ay 


(a) f(z) =27 +4, 20 =0 (b) f(x) = 27 +4, a =0.6 


a 


(c) f(z) = 27-3, wo =0 (a) f(x) =a? -1, ay =0 


Figure 1.7 Various iteration sequences 


1.2 Fixed points 


In Activities 1.3 and 1.4, you saw several examples where an iteration 
sequence appears to converge to a limit. In each case when this occurs, the 
limit of the sequence is the x-coordinate of a point where the graph of 

y = f(%) meets the line y = a. For example, in Activity 1.4(b), the 
sequence 


9 =0.6, tnr=ai+t (n=0,1,2. 


(1.5) 


appears to converge to the smaller of the two values of x for which 
y=«* +2 and y=~2; that is, 27+} =x. Such a point is called a fired 
point of the function. 
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Sometimes is is convenient to 
refer to the point (a,a) on the 
graph of f as the fixed point. 


In particular, all polynomial 
functions are continuous. 
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Definition 
A fixed point of a real function f is a number a in the domain of f 
such that 


f(a) =a. 


Thus any fixed point of f is a solution of the equation 
f(a) = 2, 
which is called the fixed point equation. 


It turns out that whenever an iteration sequence is convergent, the limit of 
the sequence is a fixed point, provided that the function being iterated is 
continuous. Informally, a continuous function is one whose graph can be 
drawn without lifting the pen from the paper. 


Fixed Point Rule 

Suppose that x, is a sequence obtained by iteration of a continuous 
function f, and that x, converges to the limit ¢, which is in the 
domain of f. Then ¢ is a fixed point of f. 


Here is a brief explanation of this result. For large values of n, the term 2, 
is close to the limit /; so, for such values of n, 


J (xp) is close to (0), 


because the function f is continuous. Therefore, by considering large 
values of m, the recurrence relation 2,4; = f(w,) leads to the equation 
(= f(0). Hence ¢ is a fixed point of f. 


The useful consequence of this result is that we can find all the possible 
limits of an iteration sequence by solving the corresponding fixed point 
equation. For example, for the sequence in equation (1.5), the fixed point 
equation is 


v?+i=a; thatis, 2?-c+}=0. 


This equation has solutions } + +2, so the graph of the function 


f(x) = x? ++ meets the line y =a when «= 4+ + V2 and when 
x= 4—1,/2. In fact, the sequence defined by equation (1.5) converges to 
the smaller of these two fixed points. namely to 


3 —1V2 ~ 0.146, 


as suggested by Activity 1.4(b). 


Activity 1.5 Finding the limit 


As you saw in Activity 1.4(c), the sequence 


w=0, tui=e,—% (rv =0)2,2 


generated by the function f(a) =x? — } appears to converge to a limit 
between —0.5 and 0. Assuming that this convergence does occur, find the 
value of the limit. 


A solution is given on page 51. 


SECTION | ITERATING REAL FUNCTIONS 


So far in this section, most of the iteration sequences have been generated 
by functions of the form f(r) = «7+. In the final activity for this section 
(Activity 1.6), vou are asked to determine the long-term behaviour of an 
iteration sequence generated by a quadratic function of more general form. 
The graph of the quadratic function used in this activity is sketched in 
Example 1.1. Since the function is quadratic, its graph is a parabola. 


Example 1.1 Sketching a quadratic graph 


Sketch the graph of the function 


f(z) =—427 + Bat}. 


Solution 


First we express f(cc) in completed-square form. We have 


F(x) =-}(x? - 112) +4 
2 2 
sea wisps 
=—1(r— uy? 4 lst Agz, 
Hence the graph of f isa nen with vertex (4. 482), and this is the Sketching the graph of the 
highest point of the graph. (The graph of f can be ebtathed som the funetion 


graph of y = 2° by perionming first a y-scaling with factor —4, and then a 
a translation by 4 units to the right and a vertical translation by 
od (= 4.28) units erp ) 


(x) = a(a+p)? +4 
is diseussed in detail in 
MST121 Chapter A3, 
, and the -intereepts are the solutions of the Section 2. In particular, from 
Frame 11 of that chapter, the 
vertex is at (—p,q), the axis 


The y-intercept is f(0) = 
equation f(x) = 0; that i 


—}e? + rt 
The solutions are the vertex is the 
lowest point if a > 0, 
=i Vv + . + 
= ,(11 + V137). seen point ifa<0. 


(Note that these solutions can be found from the quadratic formula, or by 
using the above completed-square form.) Thus the .-intercepts are 
approximately 


—0,35 and 11.35. 
The graph of f is shown in Figure 1.8. 


v 
, (5.54.28) 


ay 


Figure 1.8 The graph of y= —42? + Ya+$ 
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CHAPTER BI ITERATION 


You should make use of Figure 1.8 in part (b) of the following activity. 


(a) Determine the fixed points of the function f(a) = —tx? + 


Activity 1.6 Discovering long-term behaviour 


r+. 


(b) Use graphical iteration to determine the long-term behaviour of 


iteration sequences given by 

nt+5 (n=0,1,2,...) 
for each of the following initial terms. 

(i) w =0 (ii) 2% = 


ers 
Trp1 = gly + | 


(iii) xq 


Solutions are given on page 51. 


Summary of Section 1 


This section has introduced: 


° 


° 
ce 
° 


generation of sequences by iterating functions; 

the process of graphical iteration for visualising iteration sequences; 
the concept of a fixed point of a function; 

the Fixed Point Rule. 


Exercises for Section 1 


Exercise 1.1 


For each of the following iteration sequences, calculate the first four terms 
of the sequence (correct to three significant figures), and construct these 
terms, where possible, using the graph provided. 


(8) to =0:5, 41 =2n(1—an) (n= 0,1,2,.-.) 


ay 


Figure 1.9 
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(b) to=1, tari = $(@, +3/a,) (2=10,1,2,...) 


i 


Figure 1.10 


(c) %=0, 2ni1 =cos(t,) (nm =0,1,2,...) 


v 
1 


av 


ix 


Figure 1.11 
(d) %=0, 2y4. = 22-24 (n=0,1,2,...) 


va 


Figure 1.12 


Exercise 1.2 

siven that the iteration sequences in Exercise 1.1(a) and (b) are both 
convergent. find the limit of each of these sequences. 
Exercise 1.3 


(a) Given that the iteration sequence in Exercise 1,1(c) is convergent, 
what can you say about the value of the limit of this sequence? 


(b) Describe the long-term behaviour of the sequence in Exercise 1.1(d). 


Ay 


2 Classifying fixed points 


For clarity, the axes have 
been omitted, 
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To study this section, you will need an audio cassette player and Audio 
Tape 1. 


In Section 1 you saw that if an iteration sequence is convergent, then its 
limit is a fixed point of the function that generates the sequence. Next, we 
consider which fixed points of a given function f are limits of convergent 
iteration sequences. We again use the graphical construction of iteration 
sequences, and we examine how the ‘shape’ of the graph of y = f(a) near a 
fixed point affects the construction. 


Figure 2.1 shows graphical iteration in four cases, resulting in staircases 
((a) and (b)) and cobwebs ((c) and (d)), some convergent and some 
divergent. 


(b) 
start y=r peat 
y= f(x) 
(c) 
(d) 


Figure 2.1 Staircases and cobwebs 


The three iteration sequences in Figure 2.1(a) and (c) converge to the fixed 
point shown, whereas those in Figure 2.1(b) and (d) move away from it. 
What makes (a) and (c) different from (b) and (d)? 


A major difference is that in (a) and (c) the graph of y = f(:) is less steep 
near the fixed point than it is in (b) and (d). To be more precise about 
this difference, we need to have a measure of the ‘steepness’ of a graph, 
and this measure is now discussed. 


SECTION 2 CLASSIFYING FIXED POINTS 
2.1 The gradient of a graph 


For a linear function f(«) = ma +c, we measure the steepness of the 
graph of y = f(«) by using the gradient, or slope, m: for example, the 
gradient of the graph of y = is 1. The graph of a linear function is 
equally steep at all points, but this is not true for graphs of general 
functions. In general, we need to talk about the gradient, or slope, of a 
graph at a point on the graph. This is the gradient of the unique line that 
‘touches’ the graph at the point, as in Figure 2.2. This line, the one which 
most closely approximates the graph of y = f(a) near the point, is called 
the tangent to the graph at the given point on the graph. 


Figure 2.2 Gravdient at a point on a graph 


In Block C you will meet calculus, which provides methods for finding such 
gradients for a wide variety of functions. You will see there that, for many 
functions f, the graph of f has a tangent at every point; moreover, the 
gradients of such tangents can often be expressed by a formula related to 
the rule of f. Informally, a function is said to be smooth if there is a 
tangent at each point of its graph. For example, all polynomial functions 
are smooth. 


In this section. we consider the iteration of quadratic functions, so we need 
to know the gradients of quadratic graphs. These are discussed in the 
audio tape that follows. 


Now listen to Audio Tape 1, Band 3, ‘Gradients of quadratic graphs’, 
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The graph of y = a 


Chord line segment 
joining two points 
on a curve: 


gradient = tala 
fun 


tangent at B 


What is the gradient: 
of the tangent 
at B? 


Chord OB AB BC BD 
Gradient 1 & S23 


Gradlent of tangent at (1, 1) 
Gradlent of chord with endpoints 
(1,1) and (1+ h,(1+ h)*) Is 


rise _(1+h)°-1 
run h 


_14+2h4H-1 
h 


2+h, 


When h is. small: 


9 gradient of chord is close to gradient 
of tangent at (1,1); 


2+ his close to 2. 


So gradient of tangent at (1,1) is 2. 
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Gradient formula for f (x) = x? 


Gradient of y = (x) at (x, f(x): 
#’(x) = 2x, 


gradlent of tangent 
at (x, f(x)) 


Point | DY Cc’ BY A 
x -2-14 -1 -¢ 
"(x)= 2x ag 2-1 


eee 
= 


gradient: b gradient: O 


Gradient of y = f(x) at (x, F(x)): General quadratic 
f(x) = 2ax+b gradient formula 


| Example 
Let f(x) = 3x°-5x+2. 
Find the gradient of y = f (x) at F Qand R. 


f’(x) = 6x-5 
Gradient at PF: 6xO-5 =-5 
Gradient at@ 6x1 -5= 1 
Gradient atk: 6x2 -5 = 7 
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The concepts of ‘increasing’ 
and ‘decreasing’ were 
introduced in MST 121 
Chapter A3, Section 4. 
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Activity 2.1 Finding gradients 


Use the quadratic gradient formula in Frame 4 to find the gradient at the 
point given on the graph of y = f(2) in each of the following cases. 


(a) f@)=a%, (A 
(b) f(z) =—a? +1, (3,-8) 
(©) f(@)=2?-2, (-v2,0) 
(a) f(z) =42?+7e+1, (2,9) 
Solutions are given on page 51. 


Comment 


For quadratic functions of the form f(a) = «x? + ec, the formula for the 
gradient is always the same, namely f’(x) = 2x, This is to be expected, 
since changing the constant ¢ translates the graph vertically, which does 


not change the gradient of the graph at points with a given .x-coordinate. 
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You have now seen how to find the gradient of a quadratic graph. Before 

using the gradient to classify fixed points, it is useful to introduce another 
concept, which is closely related to the gradient. A real function f is said 
to be increasing if it has the property that 


for all 2,22 in the domain of f, if w) <a, then f(a) < (a2). 
The concept of a decreasing function is defined in a similar way: 
for all ay, in the domain of f, if a, <a», then f(a) > f(a). 


For many purposes, a more flexible concept is needed, since a function can 
be increasing on one interval and decreasing on another. Suppose that f is 
a real function whose domain contains an interval J. Then f is said to be 
increasing on / if 


for all a ),a in I, if a) <x, then f(a) < f (az), 
and f is said to be decreasing on / if 
for all ay,a2 in I, if vy <a, then f(a.) > f (we). 


For example, the function f(a) = x? is increasing on the interval [0, 00), 
and decreasing on the interval (—90, 0]; see Figure 2.3, 


decreasing increasing 
on (00. 0] on (0,00) 


Figure 2.3 Graph of y 


In general, if f is a quadratic function, then the real line can be divided 
into two intervals, with f increasing on one interval and f decreasing on 
the other. For other functions the situation can be more complicated. 


“SECTION 2. CLASSIFYING FIXED POINTS 


As you will see in Block C, for a given smooth function f, the gradient can For example, the sine 


be used to determine on which intervals a function is increasing and on function is increasing on each 
which it is decreasing. In this chapter, however, we always determine such of the intervals oF 
intervals from the graph of the function. Prey Ser sre unl brane tat penee 


2.2 Attracting and repelling fixed points 


Having introduced the idea of the gradient of the graph of y = f(a) ata 
point on the graph, we now return to the problem of distinguishing 
between those iteration sequences which converge to a fixed point and 
those which do not; see Figure 2.1. 


As suggested earlier, it is the gradient of the graph at the fixed point 

which largely determines how nearby iteration sequences behave. To see 

why, we consider an iteration sequence a, generated by a smooth A function is smooth if there 
function f with fixed point a. Figure 2.4 shows several such sequences in is a tangent at each point of 
the case when f’(a) > 0, where the graph of y = f(a) slopes uphill (from its graph. 

left to right) near a. 


(a) 0< f(a) <1 (b) f(a) >1 


Figure 2.4 Graphs with positive gradient at @ 


In Figure 2.4(a) the gradient f’(a) is less than 1, the gradient of the line 

y =~, so the graph of y= f(x) is less steep than 45° near the point (a,a), Since we use the same scale 
and hence nearby iteration sequences tend to a. In Figure 2.4(b) the on each axis in graphical 
gradient f'(a) is greater than 1, so the graph of y = f(x) is steeper than iteration, the line y =a is at 
45° near the point (a,a), and hence nearby iteration sequences move away 45° to the a-axis, 

from a. 


The position is less clear in the case when the gradient f’(a) is negative, so 
the graph of y = f(x) slopes downhill (from left to right) near a. The 
diagrams in Figure 2.5, overleaf, show how the size of the gradient f’(a) 
affects the distance from a of successive terms of a nearby iteration 
sequence 2. 
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In particular, |p| is the 
distance from p to 0. 


Note that the single 
inequality |f’(a)| < 1 is 
equivalent to the two 
inequalities —1 < f’(a) and 
f(a) <1. 


An open interval is an 
interval that does not include 
its endpoints. 
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In Figure 2.5, the distance between points has been expressed in terms of 
the modulus function, The distance from one point p to another point q on 
the number line, which is a non-negative quantity, is given by 


| | p-q, ifp>q 
p—ql= 
Yipee q—-p, ifp<q 


This representation is equally convenient for any vertical or horizontal line 
in the plane. For example, in Figure 2.5(b), the distance from (,,, 2,41) to 
(@n,@) is |ang1 — a]. 


é 
Wate) 
% 


. 


" 
gradients, 


. 
(@n.@n41) 


(a) -1< f'(a) <0 (b) f'(a) <-1 
Figure 2.5 Graphs with negative gradient at a 


In Figure 2.5(a), the gradient f’(a) satisfies —1 < f’(a) <0, so near the 
fixed point the graph of y = f(x) lies in the shaded region shown. As a 
result, the distance |a,4; —a| from 2,,; to @ is less than the distance 
\a, —a| from a, to a, $0 2,4, is closer to a than is «x, In Figure 2.5(b), 
however, where f’(a) < —1, the distance |«,,,, — a| is greater than the 
distance |x, — a|, so 2,41 is further from a@ than is a, 


Combining all these observations, we see that. 


© if-1< f'(a) <1, that is, |f’(a)| < 1, then nearby iteration 
sequences move towards a: 
© if f(a) >1or f'(a) < —1, that is, |f’(a)| > 1, then nearby iteration 
sequences move away from a. 
This description of the behaviour of iteration sequences near a gives rise to 
the following definitions. A fixed point a of a smooth function f is called 
attracting if |f’(a)| <1, and repelling if | f'(a)| > 1. 


The above reasoning leads to the following result about the behaviour of 
iteration sequences near such fixed points. 


Behaviour near a fixed point 

Let a be a fixed point of a smooth function f, and let a, be an 

iteration sequence generated by f. 

(a) If |f’(a)| < 1, then there is an open interval J containing a with 
the property that if ap is in 7, then x, + a as n — oo. 

(b) If |f/(a)| > 1, then no iteration sequence generated by f converges 
to a, unless 2, = a for some value of n. 


SECTION 2. CLASSIFYING FIXED POINTS 


Part (a) states that if an iteration sequence starts ‘close enough’ to an 
attracting fixed point, then the sequence converges to a. 

Part (b) states that an iteration sequence converges to a repelling fixed 
point only if the sequence actually ‘lands on’ the fixed point. 


A fixed point a for which f(a) = +1 is called indifferent; the behaviour 
of iteration sequences near such a fixed point can be difficult to determine. 
Another case that is usually distinguished is the one where f'(a) = 0; this 
is called a super-attracting fixed point because nearby iteration 
sequences converge to such a fixed point particularly quickly. 


To illustrate this classification, consider the function f(a) = a?. The fixed 
points of f are the solutions of the fixed point equation 


f(x) 


Since 2? ~ © = x(x —1), the solutions are 2 = 0 and x = 1, so the fixed 
points of f are 0 and 1, as can be seen in Figure 1.5 (page 11). 


that is, «2? —«©=0. 


Now f’(x) = 2x, and hence: 
f'(0) =2x0=0, so 0 is a super-attracting fixed point; 
f(\)=2x1=2>1. so 1 isa repelling fixed point. 


This classification of the fixed points 0 and 1 agrees with the observations 
in Activities 1.2 and 1.3 that some iteration sequences generated by 
f(x) = x? tend rapidly to 0, and some move away from 1, 


Activity 2.2 Classifying fixed points 


For each of the following functions /f, find and classify the fixed points 


of f, and state whether your classification agrees with the behaviour of 
iteration sequences observed in Activities 1.4, 1.5 and 1.6. 

(a) f(z) =27 +4 

(b) f(z) i 

(c) f(x) 3 

(d) f(x) 1 

(e) f(q)=—j27+ Br} 


Solutions are given on page 51. 
———SSSsSSSSSsSsF 


Finding intervals of attraction 


It was stated above that if a is an attracting fixed point of a function f. 
then there is an open interval J containing a with the property that if a is 
in J and «,, is generated by iteration of f, then x, + a as n — oo. Any 
open interval containing a with this property is called an interval of 
attraction for the attracting fixed point a. If f/(a) > 0, then such an 
interval of attraction can be found graphically. Consider, for example, the 
function 


py ane fi 1 
f(z) =—ga° + Brt+3 


studied in Activity 1.6, whose graph is shown in Figure 2.6, overleaf. 
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If such an interval J is known, 
then any open subinterval of 
T which includes the fixed 
point a is also an interyal of 
attraction for a. 
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av 


Figure 2.6 An interval of attraction for f(a) =—40? + ta+4 and a= 
J 8 2 


This function f has an attracting fixed point, a = 4, and a repelling fixed 
point, a = —1; see Activity 2.2(e). The function f is increasing on the 


open interval (—1, i and graphical iteration indicates that any iteration 


sequence x, generated by f with initial term ao in the interval (—1, 
converges to 4 (this convergence was illustrated for 7 = 0 and for a = 5 


in Activity 1.6(b)). Therefore (—1, 2) is an interval of attraction for a = 4. 


Similar reasoning yields the following result, illustrated in Figure 2.7. 


Interval of attraction: graphical criterion 


Suppose that f is a smooth function with an attracting fixed point a. 
If J is an open interval on which f is increasing, and a is the only 
fixed point of f in J, then J is an interval of attraction for a. 


Figure 2.7 Finding an interval of attraction graphically 


‘The next activity gives you a chance to use this graphical criterion. 


Activity 2.3 Using the graphical criterion 


The function f(«) =a? + } has an attracting fixed point. a = 
and a repelling fixed point, a = 4 + 12: see Activity 2.2(b). U: 
graphical criterion to find an interval of attraction for | — V2. 


~1y2, 


e the 


A solution is given on page 52. 


SECTION 2 CLASSIFYING FIXED POINTS 


It is harder to identify an interval of attraction when the function f is 
decreasing near the attracting fixed point. Here is a general result for 
smooth functions, which can be proved using the ideas in the discussion 
after Figure 2.5. 


Interval of attraction: gradient criterion 
Suppose that f is a smooth function with an attracting fixed point a. 
If J is an open interval with midpoint a such that 


\f'(@)| <1, for x €T, (2.1) Recall that the symbol € is 


: “ e 5 read as ‘in’ or ‘belongs to’. 
then J is an interval of attraction for a. ce 


To apply this result for a given smooth function f and attracting fixed 
point a, we need to solve the inequality |f’(2)| < 1, that is, determine the 
set of points « which satisfy this inequality, and then choose an open 
interval from this set with midpoint a. Here is an example. 


Example 2.1 Using the gradient criterion 


(a) Sketch the graph of the function f(x) = —}x? + Sa z. 
(b) Pind and classify the fixed points of the function f. 


(c) Use the gradient criterion to find an interval of attraction J for an 
attracting fixed point of the function f. 


Solution 
(a) On completing the square, we obtain 
f(z) =—1 (e—8)? +. 


Hence the vertex has coordinates ( 
the graph of f. 


7 beatin Viphat A f 13T w 49 
+), and is the highest point of AST ~ 4,28 


Also, the y-intercept is f(0) intercepts are found by 
solving the equation f(x) = 0 to give x = 4(5 + V137). Thus the 4 
graph of f is as shown in Figure 2.8. $ 


va 


av 


Figure 2.8 The graph of y= —4a? + 3a+ 3 
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Alternatively, you can find 


the left-hand endpoint, s say, 


by solving the equation 
4=4(8+ ¥), 
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(b) The fixed point equation is 
—te?+8n+F=2; thatis, 2?+32—-28=0, 


which has solutions « = —7 and x = 4. Thus the fixed points of f are 
—7 and 4, which are also shown in Figure 2.8. 


Now, by the quadratic gradient formula (Frame 4), 
f(z) = —fa+8, 

and hence the gradients at the fixed points —7 and 4 are 
f(-7)=-1x(-7)+8=8 and f'(4)=-1x44+8=-3, 

So 
\f(-7| =2>1 and |f'(4)|=2 <1. 

Thus —7 is a repelling fixed point, and 4 is an attracting fixed point. 

(c) The condition | f’(x)| < 1 can be written as the two inequalities 

-1< f(z) <1; thatis, -1<—}e+$<1. 

We can solve these two inequalities in turn as follows. 

© -tx+2 <1 is equivalent to 


that is, —3 <a. 
o -1<—jwr+ 2 is equivalent to 
Aes 3. i Poe 
qo<1l+ 3; thatis, <2. 
Thus the inequality |f'(a)| < 1 is equivalent to the two inequalities 
3 13 
-$<r<. 


Hence the set of values of x for which |f’(a)| <1 is the open interval 
(—$, ), shown in Figure 2.9. 


=3/2 13/2 
-6 -4 -2 0 2 4 6 8 10 12 


Figure 2.9 The interval where |f/(2)| < 1 


Since the attracting fixed point 4 is nearer to the endpoint g than 
to —3, we choose J to have right-hand endpoint 42. In order that the 
attracting fixed point 4 is the midpoint of J, to y the gradient 
—4) =$%. Thus 


criterion, we take the left-hand endpoint tobe 4—(? 
an interval of attraction for 4 is I = (3 


It follows from the solution to Example 2.1 that any iteration sequence 

generated by the function f with initial term ap € J = Gi 3) converges 

to 4. But it also follows that certain other iteration sequences generated 
by f converge to 4, For example, consider the iteration sequence «,, 


generated by f with initial term 2 = 0, which is not in J. In this case, 
a = f(m) =F, 
and hence 2,, converges to 4 (because the iteration sequence generated by 


f with initial term 2, = 5 € J converges to 4, and this is just the sequence 
@, with the term xo omitted); 


SECTION 2 CLASSIFYING FIXED POINTS 


Similar reasoning applies whenever the initial term ao of an iteration 
sequence generated by f lies in the half-open interval (—7, $ 3], as illustrated 
in Figure 2.10. Therefore (—7, ) is a larger interval of abitaction for the 
fixed point 4. 


Figure 2.10 A larger interval of attraction 


Activity 2.4 Finding an interval of attraction 


The function 

f(z) =2°-3 
has an attracting fixed point a= 4 — AV3; see Activity 2.2(c). Use the 
gradient criterion to find an interval of attraction J for this attracting fixed 
point. 
A solution is given on page 52. 
Comment 


In the solution to Activity 2.2(c). it was remarked that, on the basis of 
graphical iteration, the iteration sequence z,, given by 


ry =0, tr4i=f(an) (n=0,1,2,...) 


appears to converge to the attracting fixed point $ 37- 3 3 of f. The initial 
value 0 does not belong to te interval of stiaetion pe = (-4,3- v3) 
found in this activity, since 5 3 _ /3 ~ —0.232. Also, a, does not belong 

to I, but you can Gees that » = —0.25 € I, so the sequence x,, does 
indeed converge to } i_ V3. 


In Activity 2.2(d), you found that f(a) = 2? —1 has two fixed points, 

namely 4(1 + V5) ~ 1.618 and s(1- V5) ~ —0.618, which are both Recall that }(1 + V5) is the 
repelling. So no iteration sequences generated by this function f converge golden ratio (see 

to either of these two fixed points (except those that ‘land on’ one of them). Chapter A1, Section 1); but 


Nevertheless, some iteration sequences generated by f(a) =? — 1 have this fact has no special 
behaviour which is quite similar to convergence. To see this behaviour, we Significance here. 
perform graphical iteration for this function, starting at x» = -}. 
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zo=} vA 


| 


(—0,618, —0.618) 


Figure 2.11 Expanding cobweb 


Figure 2.11 shows that, as expected, the terms of the sequence ,, move 
away from the repelling fixed point —0.618. Graphical iteration gives an 
expanding cobweb in which the terms with even subscripts 


M9, Lo) Ly, one 


form a sequence which appears to tend to 0, whereas the terms with odd 
subscripts 


1, £3, Xs 


form a sequence which appears to tend to —1. The numbers 0 and —1 are 
not fixed points of f. but they do have the property that 


f(0)=-1 and f(—1)=0. 
These two equations imply that 
F(F(0)) = f(-1) =0 and f(f(-1)) = f0) =-1. 
So 0 and —1 are both fixed points of a new function with rule 


a+-— f(f(x)), obtained by applying the function f twice. We discuss such 
‘composite’ functions in Section 3. 


Summary of Section 2 


This section has introduced: 

© the idea of the gradient of the graph of a function at a point on the 
graph; 

© a formula for the gradient of the graph of a quadratic function; 

© acclassification of fixed points using the gradient. and a description of 
the behaviour of nearby iteration sequences; 

© the idea of an interval of attraction and methods of determining an 
interval of attraction. 


SECTION 2. CLASSIFYING FIXED POINTS 


Exercises for Section 2 


Exercise 2.1 
Let f be the function 

J (a) = 4a? -2 +7. 
(a) Sketch the graph of f. 
(b 


Find the fixed points of f, mark them on your sketch of the graph 
of f, and classify them. 


(c) Use the graphical criterion to find an interval of attraction for one of 
the fixed points of f. 


(d) Describe the long-term behaviour of iteration sequences given by 
asi = flea) (n'=0,1,2,.....), 
for each of the following initial terms. 
(i) % =0 (ii), v9 =—-3.5 


Exercise 2.2 
Let f be the function 
f(z) = 


(a) Sketch the graph of f. (This can be done by applying a y-scaling to 
the graph of y = «(1 —.r) in Exercise 1.1(a).) 


r(1—i2). 


(b) Find the fixed points of f. mark them on your sketch of the graph 
of f. and classify them. 


(c) Use the gradient criterion to find an interval of attraction for one of 
the fixed points of f. 


(a) Des 


ribe the long-term behaviour of iteration sequences given by 
One =F(an) (n=0,1,2,...), 

for each of the following initial terms. 

(i) a =0 (ii) 2 =0.5 


3h 


3 Composition of functions 


The symbol o is read as ‘oh’ 
or as ‘circle’. 


See Subsection 1.1. 
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In Chapter A3, you saw that the result of applying one isometry of the 
plane followed by another is called the composition of these two isometries. 
In this section, this notion of composition is extended to more general 
functions, and is used to help explain the occurrence of certain types of 
behaviour in iteration sequences. 


3.1 What is composition of functions? 


Consider the two functions 
f(w)= Va and g(x) 


We can illustrate the effect of applying these functions one after the other 
by representing the functions as processors that are linked together as in 
Figure 3.1. 


function 
- > 
©) f 


Figure 3.1 A composite processor 


a (3.1) 


o( Vr) 


function > ON 
=sin( Vz) 


g 


When z is fed in on the left, it is processed by f to give f(«) = Vz, and 
Vz is then processed by g to give g(x) = sin(/#). Thus, overall, the 
composite processor corresponds to a function with rule 


xr g(f(x)) =sin(V@). 


This composite function is denoted by go f. 


But what are the domain and codomain of this composite function? The 
domains and codomains of f and g were not specified in equations (3.1), 
but by our convention the domain of f is {0, 00), the domain of g is R, and 
both functions have codomain R. Expressed in two-line notation, we can 
specify f and g as follows: 


f:[0,cc) —+ R ica gR—R 


ce fe vi sina. 


Now, for each x in (0,00), the value f(a) = /x is a real number, so it lies 
in the domain of g. This means that we can form g(f(«)) = sin(/) for 
each x in {0,00). Therefore we can take {0,00) as the domain of go f. with 
R as the codomain, and write this composite function as 


g°f:[0,cc) —R 
rr sin(/z). 
A key point in forming the composite function go f is that 


each output value of f is an acceptable input value for g. 


SECTION 3 COMPOSITION OF FUNCTIONS 


This statement can be expressed in terms of the image set of f (that is, 
the complete set of image values of f) as follows: 


the image set of f is a subset of the domain of g. 


Whenever this statement is true for two functions f and g, we can define 
the composite of f followed by g. 


Definition 
Let two functions f: A —+ B and g:C — D have the property that 
the image set f(A) is a subset of C. The composite function gof 
is defined by 
gof:A—-D 
tr g(f(x)). 


This definition is very general, and allows us to form the composite of a 
wide variety of functions f and g. The condition that f(A) is a subset of C 
can be represented diagrammatically as in Figure 3.2. In the caption, the 
symbol C has been introduced to denote the phrase ‘is a subset of’. 


Figure 3.2 The condition that f(A) CC 


In this section, we consider only composites of real functions. If two real 
functions f and g both have domain and codomain R, then these functions 
can be composed, However, according to the above definition, not all pairs 
of real functions can be composed. For example, with f and g given by 
equations (3.1), we cannot form the composite function fog. The domain 
of the function g(a) inx is A= R, by our convention, and the image set 
of g is g(A) = [-1,]], Since [-1,1] is not a subset of (0,00), the domain of 
the function f(x) = Vx, we deduce that: fog cannot be formed. 


Example 3.1 Composing functions 


Let f and g be the functions 


f(x) = tanax (re {0,47)) and g(x) = 


Show that the composite function go f can be formed, and describe this 
composite function using two-line notation, 

Solution 

The domain of f is A = [0, $7), and its codomain is B= R. The graph of 
y = f(x) is in Figure 3.3. The image set of f is S(A) = (0,00). The 
domain of g is C' = 0,00), and its codomain is D = R. 


Since f(A) = C, the composite function go f exists and is given by 
g°f:[0,47) —R 
ar g(f(x)) = Vtana. 
—__ 


See Chapter A3. Section 1. 


This statement includes the 
special case when the image 
set of f is equal to the 
domain of g. 


Here A, B, Cand D are any 
four non-empty sets (not 
necessarily sub of RR). 
The notation f(A) for the 
image set was introduced in 
Chapter A3, Section 1. 


Some texts use C rather than 
€ to denote ‘is a subset of’. 


Some texts give a more 
general definition of 
composition which allows all 
pairs of functions to be 
composed. 


Figure 3.3 The graph of f 
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You will find it convenient to 
denote the domains and 
codomains of the three 
functions f, g and h by 
Aand B,C and D, and 

E and F, respectively. 


Since f has domain and 
codomain R, we can form 


fof. 


Note that here the symbol a 
does not denote a fixed point 


of f. 


Figure 3.4 A 2-cycle 
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Now it is your turn to try composing functions. 


Activity 3.1 Composing functions 


Let f. g and h be the functions 
f(a) =cosa (x € (—47,}7)), 
g(r) =1/a (x € (0,00), 
h(x) = 


(a) Show that the composite function go f can be formed, and describe 
this composite function using two-line notation. 


(b) Show that the composite function ho g can be formed, and describe 
this composite function using two-line notation. 


Solutions are given on page 53. 


3.2 Cycles and their classification 


At the end of Section 2, it was pointed out that the function f(«) =? = 1 
has the property that 

s(f)) =f(-1)=0 and f(f(—-1)) = f(0) =-1, (3.2) 
because f(0) =—1 and f(—1) =0. Equations (3.2) can be interpreted as 


saying that the composite function fo f with rule «— f(f(x)) has the 
fixed points 0 and —1. For a given function f, any pair of distinct points 
a and b for which 


f(a)=6 and f(b)=a 


is said to form a 2-cycle of f, If we take a as the initial term, then the 
iteration sequence generated by f is simply 


GyADy, Cy Os i On nazeg 


as illustrated in Figure 3.4. (If 6 is the initial term, then the sequence is 
Dyas Buah, «3.05 ) 


Definition 


Distinct numbers a and b in the domain of a real function f form a 
2-cycle of f if 


{(a)=b and f(b) =a. (3.3) 


So 0 and —1 form a 2-cycle of the function f(«) = 
If equations (3.3) hold, then 
F(f(a@)) = f(b) =a and f(f(b)) = F(a) = b, 


so both a and are fixed points of the composite function fo f; that is, 
they are solutions of the equation 


F(f(@)) = a 


which is called the 2-cycle equation for f. 
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However, the solutions of the 2-cycle equation need not all belong to a 
2cycle. For if a is a fixed point of f, then 


f(a)=a, so f(f(a)) = fla) =a, 


and hence a is a solution of the 2-cycle equation, but a does not belong to 
a 2-cycle. 


In general, the solutions of the 2-cycle equation f(f(x)) = a are either 
fixed points of f or members of 2-cycles of f. 


Activity 3.2 Checking 2-cycles 


For each of the following functions f, show that the given values of a and b 
form a 2-cycle of f. 


(a) f(x) = 
(b) f(a) = 


Solutions are given on page 53. 


Note that you should keep a 
and b in surd form in this 


calculation. 
At the end of Section 2, you also saw that the iteration sequence 
=} tyr =2,—-1 (n=0,1,2,...) (3.4) 
appears to approach the 2-cycle formed by 0 and —1, in the sense that See Figure 2.11 (page 30). 


the sequence to, 2,24, tends to 0, 


tends to —1. 


the sequence 2), 03,@ 


This is an example of the following general result. 


2-Cycle Rule 
Suppose that the sequence «,, is generated by iteration of the real 
function f, and that 


the sequence ap, x. tends to a, 


v4 


the sequence x tends to b, 


where a # b. If f is continuous, then a and b form a 2-cycle of the 
function f. 


In this situation, we say that the iteration sequence x, tends to the 
2-cycle a,b. It is convenient to speak of 
‘the 2-cycle a,b’, rather than 


The notion of an attracting or repelling 2-cycle can also be defined. ‘the 2cyele formed by a 


Consider once again the function f(«) = x? — 1, which has 2-cycle 0,—1. mab 
Both 0 and —1 are fixed points of the composite function f o f, which has 
rule 


(fo f)(x) = (f(z) = (a? - 1)? -1 
= («* — 22? +1)-1 
=a — 227. 
The fixed points 0 and —1 of fo f can be classified as attracting, repelling, 


indifferent or super-attracting according to the values of the gradient of 
the graph of fo f at 0 and —1. These gradients are written as 


(fo f)(0) and (fo f)'(-1). 
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You would not be expected to 
sketch this graph by hand, at 
this stage of the course. 


See Activity 2.2(d). 


See page 24. 
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So far, you have not seen how to calculate such values, since f o f is not a 
quadratic function. The graph of f o f, sketched in Figure 3.5, is helpful in 
seeing what the values of (fo f)/(0) and (fo f)/(—1) are. 


UA 


y=S(F()) 


rf — Oy? 


Figure 3.5 Graph of y 


This graph of y = f(f(a)) crosses the line y = x four times, so fo f has 
four fixed points. Two of these crossings occur when a = 0 and -1, 
the 2-cycle of f, and the other two occur when « = }(1 + V5) ~ 1.618 and 
x= 4(1— V5) ~ -0.618, the fixed points of f. 

In Figure 3.5, it can be seen that the graph has horizontal tangents at (0,0) 


and (~1,—1). Hence the gradients of the graph at 0 and —1 both have the 
value 0, so 0 and —1 are both super-attracting fixed points of fo f. 


It turns out that whenever a,b is a 2-cycle of a smooth function f, the 
gradients of the graph of the composite function fo f at a and b are the 
same, the common value being the product f’(a)f"(b); that is, 


(fo f(a) = (Fo fy'(b) = fa F'(0). 
So a and 6 are the same type of fixed point of fo f. Therefore we say that 
a 2-cycle a,b of a smooth function f is attracting, repelling, indifferent 
ov super-attracting if a and b are attracting, repelling, indifferent or 
super-attracting, respectively, when considered as fixed points of the 
composite function fo f. Thus a 2-cycle a,b of a function f is 


attracting if |f'(a) f’(b)| < 1, 
repelling if | f(a) f'(b)| > 1, 
indifferent if | f"(a)f/(b)| = 1, 


super-attracting if f’(a)f’(b) = 


For example, you saw above that 0,—1 is a 2-cycle of the function 
f(x) =a? —1. In this case f’(x) = 22, a = 0 and b= —1, so 


f'(a) f"(b) = (2a)(2b) = 0. 
Thus 0,—1 is a super-attracting 2-cycle of f. 


The following descriptions of the behaviour of iteration sequences near an 
attracting or repelling 2-cycle can be deduced by applying to fo f the 
result in Section 2 on behaviour near an attracting or repelling fixed point. 
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Behaviour near an attracting or repelling 2-cycle 
Let a,b be a 2-cycle of the smooth function f, and let x, be an 
iteration sequence generated by f. 


(a) If |f’(a)f"(b)| < 1, then there is an open interval J containing a Part (a) states that if an 
with the property that if xo is in J, then iteration sequence starts close 
the sequence ao tends toa enough to one member of an 


attracting 2-cycle, then the 
sequence tends to the 2-cycle. 


the sequence xy, 2; tends to 6, 


(b) If |/’(a) f"(b)| > 1, then x,, does not tend to the 2-cycle a,b unless 
2, =a for some value of n. Ife, =a, then r,41 =, 
p42 =a, and so on, 


The next activity gives you a chance to classify 2-cycles and relate this 
classification to the behaviour of nearby iteration sequences. 


Activity 3.3 Classifying 2-cycles 


For each of the following functions f, classify the given 2-cycle a,b. Also, 
in each case calculate, correct to three significant figures, the first 6 terms 
of the iteration sequence x, generated by f with the given initial term xo, 
and relate the behaviour of these terms to the classification of the 2-cycle. 


(a) f(z) =a? -B, a= —j,b=-3, 
(b) f() = 

Solutions are given on page 53, 
ee eee 


t% =0, You checked these 2-cyeles in 
Activity 3.2. 


-2, a=-3+iv5, 


Activity 3.3 (and Exercise 3.2 below) should convince you that it is in no 
sense ‘strange’ for an iteration sequence to tend to a 2-cycle. However, it is 
often difficult, to find 2-cycles of a function f by hand calculation, since 
this involves solving the 2-cycle equation 


F(f(2)) =x, 


and the rule for fo f is often complicated. We return to this problem in 
Section 4, where the computer is used to study the long-term behaviour of 
iteration sequences, including approach to fixed points, 2-cycles and cycles 
of higher order. 


Summary of Section 3 


This section has introduced: 


© the construction of composite functions, and the process of expressing 
functions as composites of simpler functions; 


© the concept of a 2-cycle of a real function f, and its interpretation in 
terms of fixed points of the composite function f 0 f: 


© the 2-Cycle Rule, the classification of 2-cycles, and the behaviour of 
nearby iteration sequences. 
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Exercises for Section 3 


Exercise 3.1 


For each of the following pairs of functions f and g, show that the 
composite function go f can be formed, and describe this composite 
function using two-line notation, 


(a) f(x) =2? +1, g(a) =Ina 
(b) f(z) =Ve+I, g(z)=Ve4+1 


Exercise 3.2 


For each of the following functions f, show that the given values a and b 
form a 2-cycle of f, and classify this 2-cycle. 

(a) f(a) =a? +2n+1, a=1,b=2. 

(b) f(v) =38.2e(1—2), a= 4(214 V21), b= 4(21- v21). 
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4 Iterating real functions with the computer 


In this section, you will need computer access, the files for this chapter and 
Computer Book B. 


The computer can be used in several ways to explore iteration sequences. 
For example, it can be used to solve the fixed point equation and the 
2cycle equation, to calculate many terms of an iteration sequence, and to 


y 
perform graphical iteration. This makes it possible to investigate 
systematically the behaviour of families of iteration sequences, such as 


(n=0,1,2,...), 


t=O, yp = 2. +e 


where ¢ is a parameter. As the parameter e varies, various types of 
long-term behaviour of the sequence a, are observed, some familiar and 
some new. For example, in the case c = —1.76, the sequence wx, is plotted 
in Figure 4.1 using graphical iteration of the function f(«) — 1.76. 
This sequence «v,, seems to tend to three numbers (approximately 1.3, 0 
and —1.8). which form a 3-cycle of f. 


Definition 
Distinct numbers a), ag...., a, in the domain of a real function f 
form a p-cyecle of f if 

f(a) =a, f(az) = ay, f(a) =a. (4.1) 
Let 2 be the gradient product f'(a,)f'(a2)-++ f/(a)), Then the p-eyele 


is attracting if |ju| < 1, repelling if |ju| > 1, indifferent if |y| = 1, 
and super-attracting if 4. = 0. 


For example, the function f( a? — 1,76 has a 3-cyele: a, ~ 1.335601, 
42 ~ —0.023 830 and ay ~ —1.759432. Also, f'(x) = 2x, so 


pe = f'(a,) f' (a2) f’ (ag) = (2a;)(2ag)(2ay) ~ —0.45 < 1. 


Thus this 3-cycle is attracting, as suggested by Figure 4.1. 
If equations (4.1) hold, then a,,@2,... 


F(F(.+ f(z)... =a, 


Thus a). dg....,dy are all fixed points of the composite function 
fofo...o f, obtained when the function f is applied p times. This 
function is called the pth iterate of f, often denoted by f?. The 
classification of the p-cycle a), a2,...,a, given above corresponds to the 
classification of a),ay....,a) as fixed points of the function f?. In 
particular, it follows that if a),a,...,a, form an attracting p-cyele of f, 
then any iteration sequence generated by f which starts close enough to a 
member of the cycle must tend to the cycle. The sequence plotted in 
Figure 4.1 is an example with p= 3. 


+d, all satisfy the equation 


in which f is applied p times. 


Refer to Computer Book B for the work in this section. 


Summary of Section 4 


This section has used the computer to explore iteration sequences. 


o 2 


Figure 4.1 ‘The sequence x, 
with ¢ = —1.76 


These definitions generalise 
the definitions given earlier 
for a fixed point and 2-cycle, 
and their classifications, 


Here ji is the Greek letter mu. 


In this example, f(a;) = az, 
flay) =ay and f(ay) = ay. 


Por example, f? = fo f. 
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5 The Binomial Theorem 


An arithmetical triangle with 
9 rows appears in the book 
Precious mirror of the four 
elements (1303) by Chu 
Shih-chieh. 


Paseal (1623-1662) was a 
French mathematician, 
physicist and theologian. He 
also proved results on conics, 
built a calculating machine 
and helped to determine the 
weight of air. 


Also, 
(a+b)'=a+b 


has coefficients 1,1. 
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In this final section we look at a much older iterative method, one that can 
be traced back at least to the years 1100-1300Ap. In that era, 
mathematics textbooks in China and Persia sometimes included a large 
triangle of positive integers, known as the arithmetical triangle, which 
starts as in Figure 5.1. 


1 
1 at 
1 2 il 
L 3 3 1 
1 4 6 a 1 
1 5 10 10 5 1 


Figure 5.1 Pascal's triangle (the arithmetical triangle) 


The triangle is constructed with Is on the left and right edges, and each 
inner entry is the sum of the two nearest entries in the row above; for 
example, in the fifth row 


4=1+3, 6=3+3, 4=3+1. 


Thus the arithmetical triangle can be considered to result from an 
iteration, since each row, except the first, is derived from the row above it 
by applying the same proc 


In Europe, the triangle in Figure 5.1 first appeared around 1500 in 
German textbooks on calculation, and it was then studied by various 
mathematicians, including Blaise Pascal who wrote a treatise on the 
arithmetical triangle. But why is Pascal's triangle, as it is now known, 
so important? 


5.1 Expanding binomial expressions 


Pascal's triangle is a very convenient way to organise the coefficients which 
occur when we calculate the expansions of expressions of the form 


(a+0)?, (a+b)*, (a+b)*, .... 


For example: 


(a+b)? =a? + 2ab+? has coefficients 1,2, 1: 
(a +b)* = (a + b)(a? + 2ab + b*) 
=a" +3a"b + 3ab* + b* has coefficients 1,3,3, 1: 
(a +b)! = (a + b)(a® + 3a7b + 3ab? + b*) 
=a' + 4a"b + 6a7b? + dab? +b" has coefficients 1, 4,6, 4,1. 


The coefficients in these three expansions are the entries in the third, 
fourth and fifth rows of Pascal's triangle. 
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The reason why these coefficients appear in Pascal’s triangle is not hard to 
find, For instance. the term 10a%b? in the expansion of (a + )* arises as 
the sum of 4a")? and 6a%b* from the product of (a +6) with (a + )*: 


dash? 
(a +b)° = (a +b)(a* + 4a%b + 6a?b? + 4ab* + b*) 


6a%b? 
=a" +5a"b + 10a"? + 10a7b? + 5ab* + b°. 


Similarly, every inner term in the expansion of (a +b)", where n > 1, is 
the sum of two terms, each corresponding to a term in the expansion of 
(a +b)"~'. Inspection shows that this sum is the one used to construct 
Pascal’s triangle. 


An expression of the form (a+ 6)" is called a binomial expression, and The word ‘binomial’ indicates 
its expansion is called a binomial expansion. The binomial expansion of — that two variables are 
(a + 6)" can be used to find more complicated expansions of the same involved. 
type. For example, setting a = 3 and b = —2z in 

(a +b)* =a* + 4a%b + 6a7b? + dab? + b', 
we obtain 

(3 — 2x)! =3' +4 x 33 x (—2x) +6 x 3? x (—2r)? 

+4x 3x (-2r)? + (-22)* 
= 81 — 216x + 21627 — 96x° + 162. 


Activity 5.1 Finding expansions 


(a) Calculate the two rows of Pascal’s triangle which follow those shown in 
Figure 5.1. 

(b) Use part (a) to expand each of the following binomial expressions. 
(i) (a@+b)® (ii) 4a)? — (ii) (CL + 2298 

(c) Expand the binomial expression (2 — da)’. 

Solutions are given on page 54. 

—$—$—<— EE 


Pascal's triangle is a convenient way to obtain the coefficients in the 
expansions of (a +b)” for fairly small values of n. However, it would be 
tedious to obtain a particular coefficient in the expansion of (a + )'?, say, 
by using Pascal’s triangle. It is therefore desirable to have a closed-form 
formula. 


A formula for the coefficients in the expansion of (a +b)" was known to 


early Persian mathematicians; a proof that this formula is correct was For example, Al-Kashi, who 
given by Pascal. It turns out that these coefficients are related to a certain died in Samarkand in 1429, 
‘counting problem’. To see why this is, we write (a + 6)" in the form gave this formula in his book 
Key of arithmetic. 
(a +b)" = (a+b) x (a+b) x--+ x (a+b). (5.1) 
a Ret Es a ee 


n pairs of brackets 
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Each three-digit number 
corresponds to a different 
permutation of 1, 2,3. 


‘The numbers have been 
displayed matically: in 
numerical order with each 
column having entries with 
the same first digit. 
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The expansion of the right-hand side of equation (5.1) is a sum of terms of 
the form 


aa bat Abb; thatis, ab for k= 011... 4700 


Each term of the form a"~"b! arises by choosing the variable b from k of 
the pairs of brackets on the right-hand side of equation (5.1) and the 
variable a from the remaining n — k pairs of brackets. So the coefficient of 
a"~*b* is equal to the number of different ways of choosing k pairs of 
brackets from the n pairs of brackets. For example, the coefficient of a*b in 
the expansion of (a + 6)* is 4 because there are 4 ways of choosing one pair 
of brackets from the 4 pairs of brackets. 


Thus we need to find a formula for the number of ways of choosing k 
objects from a set of n objects. The next subsection is devoted to this 
counting problem. 


5.2 Permutations and combinations 


This subsection introduces methods of counting various arrangements of 
and selections from a number of objects. A permutation is an 
arrangement of objects (all different) in a particular order. Tt is natural to 
ask how many permutations there are of n different objects. Here is an 
example to show how permutations are counted, 


Example 5.1 Permutations of 1, 2,3 


How many three-digit numbers can be made using the digits 1,2.3 exactly 
once each? 


Solution 


to count how many such numbers can be made. 
There are 3 choices for the first digit, then 2 choices for the second digit, 
and finally 1 choice for the third digit. This gives 3 x 2 x 1 = 6 three-digit 
numbers, which are displayed below: 

123, 213, 312, 

132, 231, 321. 


Here is a systematic 


In general, suppose that we are required to count the number of ways that 
n objects can be arranged. Then 


© the first object can be chosen in n ways; 


© the second object can be chosen in n — 1 wi 


© the nth object can be chosen in 1 way. 
Thus the number of possible permutations of n different objects is 
nx (m—1)x-x2x1. (5.2) 


This product of the first n positive integers is denoted by the symbol n! 
and it is called m factorial or factorial n. 
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For example, 10 different objects can be arranged in 
10! = 10 x 9x ++. x 2« 1 = 3628800 


different ways. As this calculation sugges 
rapidly as nm inereases. The first few values 


s, the values of n! increase Many calculators can be used 
are shown in Table 5.1. to evaluate n! (often for 
n=0,1,2,...,69). 
Table 5.1 Values of n! 
m0" T 2.8 4 8 6 7 8 9 10 


m{]1 1 2 6 24 120 720 5040 40320 362880 3628800 


As indicated in the table. it is conventional to define 

Ol=1. (5.3) 
Notice that, with this convention, we have 

W=1x0!, 2=2x1!, 3!=3.x2!, and soon. 
In general. (n + 1)! can be expressed in terms of n! as 


(n+1)!=(n+1)n!, for n =0,1,2,.... 


Activity 5.2 Permuting letters 


(a) How many permutations are there of the letters A,B,C,D? Permutations of a list of 
letters are written without 
spaces; for example, ABCD 
and BCAD are permutations 
Solutions are given on page 54. of A,B,C, D. 


(b) Construct a table showing all the permutations of A,B,C,D in a 
systematic fashion using four columns. 


Next, we consider a more complicated problem. An arrangement formed 
by choosing & objects from n objects (all different) and placing them in a 
particular order is called a permutation of n objects taken k at a 
time. How many such permutations are there? Here is an example. 


Example 5.2 Two-letter permutations 


(a) How many two-letter permutations can be formed from A, B,C,D,B? 

(b) Construct a systematic table with five columns showing all the 
permutations in part (a). 

Solution 


(a) The first letter can be chosen in 5 ways, and then the second letter can 
be chosen in 4 ways. Thus 


5x4=20 
two-letter permutations can be formed from A,B,C,D,E. 
(b) The 20 permutations are displayed below using ‘dictionary order’ in 
each column. 


AB BA CA DA EA The permutation AB is 
AC BC CB DB EB different from BA. 

AD BD CD DC EC 

AE BE CE DE ED 
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The symbol "Py is read as 
nPk. 


The number of such 
combinations was known to 
Hindu mathematicians as 
early as 850AD. 


The use here of commas 
between the letters in a 
combination indicates that 
the order does not matter. 
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In general, suppose that we are required to arrange k objects chosen from 
n objects. Then 


© the first object can be chosen in n ways; 


© the second object can be chosen in n — 1 ways: 


© the Ath object can be chosen in n — (k — 1) =n —k +1 ways. 
Thus the number of permutations of n objects taken / at a time is 
nx (n—-1)x-++x% (n—k+1) =n(n—1)---(n-—k +1), 
which is the product of the / largest terms in the expansion of n!. This 
product is denoted by the symbol ”P,. It can be expressed in closed form 


by introducing the expression (n — /)! in the numerator and denominator, 
as follows: 


"P, =n(n—1)-+-(n—k+1) (5.4) 
_ n(n —1)---(n—k+1)(n—k)! 
"a (n—k)! - 
~ (nk oe 


Equation (5.5) provides a convenient closed-form formula for "P., but 
when calculating a given "P,, equation (5.4) is often the one to use. 


Activity 5.3 Arranging five letters from eight 


How many five-letter permutations can be made from eight different 
letters? 


A solution is given on page 54, 


Now we return to the counting problem introduced at the end of 
Subsection 5.1. A selection of k objects from n objects (all different) in 
which order does not matter is called a combination of n objects 
taken k at a time. How many such combinations are there? Once again, 
here is an example. 


Example 5.3 Two-letter combinations 


How many two-letter combinations are there of the letters A, B.C, 
Solution 


First note that each two-letter combination gives two two-letter 
permutations; for example, the combination A,B gives the permutations 
AB and BA, In Example 5.2(a), we found that there are 20 two-letter 
permutations from A,B, C,D,B, as displayed in the solution to 

Example 5.2(b). Therefore there are $ x 20 = 10 two-letter combinations 
of A,B,C, D, E, as displayed below. 


A.B 
A,C B,C 
A,D B,D C.D 


AE BE GB DE 
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In general, any combination of k different objects (in which order does not 
matter) can be arranged in k! ways, for there are k! permutations of the 
objects. So the number of combinations of n objects taken k at a time is 
obtained by dividing "P). by k!. Thus if we denote the number of 


combinations of n objects taken / at a time by the symbol "C,, then The symbol "C;, is read as 
9 _"P, _ n(n —1)++-(n—k+1) ee ‘n Ck’ or ‘n choose k’. 
oan) neat k! j i 
so 
ries n! 
~ (n—R)ERY (6:7) 
in view of equation (5,5). For example, the number of two-letter Alternatively, by 
combinations from A,B,C, D,E is equation (5.7), 
5 5x4 5! 
icp = 4 =10 (by equation (5.6)), 'Oh= = 


as we found in Example 5.3. = 


5x4dx3x2x1 
@x2x1@x1) 
=10. 


Activity 5.4 Counting combinations 


(a) In how many ways can a subcommittee of 4 be selected from a 


(b) How mar 


Solutions are given on pag 


committee of 10 people? (Note that the members of a subcommittee 
are not ordered.) 


y 6-number combinations can be selected from the numbers You may have made such a 
12,205,497 selection in a lottery! 


This subsection concludes with several remarks about "C;., 


ifs 


The notation 

2 n! 

~ (n—k)IK! 

does make sense even when k = 0 and k = n, in view of the convention 
that 0! = 1. For example, 


Cy 


aoe 
C= aR =! 


is indeed the number of ways of selecting 5 objects from 5 objects. 


Tt can be seen from equation (5.6) that "Cy, can be obtained by 


multiplying “C), by the fraction ; z : For example, with k = 2, 
ag, — Rn=1)(n—2) _ n(n—1) —n—2 
a= 3! ie es ar 
20; x B=? 
="Cy ‘ 


In general, we have 
*Oy = Oheys 


by equation (5.7). For example, °C2 = 10 = "Cy, 
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Note that the coefficients of 


a” and b" could be writt 
"Cg=1 and "Cy 


respectively. 


A common alternative 
notation for the binomial 
coefficients is 


a 


which is read as ‘n choose k’. 


Here we use the factorisation 
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5.3 Binomial coefficients 


In Subsection 5.1 we observed that in the expansion of (a +)” the 
coefficient of a"~*b* is equal to the number of ways of selecting & pairs of 
brackets from n pairs of brackets. In Subsection 5.2 we found that t 
number equals 


n(m—1)--+(n—k+1) _ nt 

ki ~ (n—k)RY 
Thus we have established the following result, giving the expansion of 
(a+b)". 


"C, = 


Binomial Theorem 
For n = 1,2,3,..., 
(a +b)" =a" + "Ca" b+ oe + "Cpa" DE poe +O" 


For example, the coefficient of a®b* in the expansion of (a + 6)! is 
2 12x 11x 10x9 
°C) = =a 
1" “Gx8x2xl i 
Because they appear in the binomial expansion, the numbers "C), are 
called binomial coefficients. It is useful to be familiar with the first few 
binomial coefficients in the expansion of (a +b)": 
n(n — 1) 
2! id 


n(n — 1)(n — 2) 
2! 3! : 
An important special case of the Binomial Theorem is obtained by taking 
a=1andb=2. This gives, for n = 1, 2,3, 
(M+ a)" =14+"Cyx + "Coa? + +++ + "Chak +o +2" 
n(n—1) 4. n(m—1)(n—2) 
=1+n0+ 9 + a 
When calculating successive binomial coefficients, it is helpful to use 
remarks 2 and 3 at the end of Subsection 5.2. 


1G, =1, "Clan, "= 2G, = 


x? pee ba”, 


Activity 5.5 Using the Binomial Theorem 


(a) Use the Binomial Theorem to find the first four terms in the expansion 
of each of the following expressions. 


(i) (1+ a)!” (ii) (2+ 
(b) Find the coefficient of a®b’ 


(c) Find the constant term in the expansion of (© - 
Solutions are given on page 54. 
Comment 
In part (a)(ii), you may prefer to use the following approach: 
(2+ dy = 2'(1 + 2x)!” 
= 20(1 + MO, (Aa) + POx(Fe)? + <). 


ees 


SECTION 5 THE BINOMIAL THEOREM 


Summary of Section 5 


This section has introduced: 
© Pascal's triangle and its connection with the expansion of (a +b)"; 
© permutations and combinations; 
© the expression 
nt 
(n—k)! 


for the number of permutations of n objects taken k at a time; 


"P, = n(n —1)-*(n—k+1) = 


© the expression 
n(n—1)---(n—k+1)_ snl 
kt ~ (n—k)tkl 


for the number of combinations of n objects taken k at a time; 


WO 


© the Binomial Theorem: for n = 1,2,3,..., 


(a +b)” =a" + "Cia" "Chal *bE foo $B", 


Exercises for Section 5 


Exercise 5.1 
Use Pascal's triangle to expand the expression (1 + x)*. 


Exercise 5.2 

(a) How many six-letter permutations can be formed from the letters 
A,B,C, D, E, F,G,H.1, J? 

(b) How many si 
A,B,C, D, 


stter combinations can be formed from the letters 
BG; H, 1, 3? 


Exercise 5.3 


Find the coefficient of a" in the expansions of each of the following 
expressions. 


(a) (1+2zx)* (b) (2—32)!° (c) (6-2 


Exercise 5.4 


Find the first three terms in the expansions of each of the following 
expressions. 


(a) (a+b)!* (b) (3+ 32)!? 
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In this chapter, you met several techniques for understanding the 
long-term behaviour of iteration sequences. You also saw how to calculate 
the expansions of expressions of the form (a+ b)", either by Pascal's 
triangle or by use of the Binomial Theorem. 


Learning outcomes 


You have been working towards the following learning outcomes, 


Terms to know and use 


Iteration sequence, sequence generated by a function, 

graphical iteration, staircase, cobweb, fixed point, fixed point equation, 
smooth function, gradient (or slope), increasing/decreasing function. 
attracting/repelling/super-attracting/indifferent fixed point, 

interval of attraction, composite function, 2-cycle, p-cycle, 
attracting/repelling/super-attracting/indifferent p-cycle, pth iterate, 
Pascal’s triangle, binomial coefficient, binomial expansion, 
permutation, combination, factorial, Binomial Theorem. 


Notation to know and use 
€, f(z), gofeS, (go f(a), fPy nl, PP, "Ch. 


Mathematical skills 
© Calcula 


Sketch iteration sequences using graphical iteration, 


ea few terms of an iteration sequence by hand, 


Use the fixed point equation to find fixed points of quadratic functions. 


oo 0 


fixed points as attracting, repelling. indifferent or 
attracting, and use this information to help determine the 


behaviour of nearby iteration sequences. 


Find an interval of attraction for an attracting fixed point. 


° 


Form the composite of two real functions, where possible. 


© Classify 2-cycles as attracting, repelling. indifferent or 
super-attracting, and use this information to help determine the 
long-term behaviour of nearby iteration sequences. 


© Calculate the numbers of possible permutations and combinations. 


© Find the terms in the expansions of expressions of the form (a+ b)". 


Mathcad skills 


© Plot graphs of iterates of a function, use these to perform graphical 
iteration, and interpret the result 


© Use Mathcad to find and classify fixed points and cycles of a function. 


Ideas to be aware of 


© A fixed point of a function f is also a fixed point of f?: fixed points of 
f? that are not fixed points of f occur in pairs that form 2-cycles. 


Solutions to Activities 


Solution 1.1 
(a) The function being iterated is 
f(z) =27 +1, 


(b) The function being iterated is 
4 3 
f(x) = 3 («+ 2). 


Solution 1.2 
(a) The first five terms are 
0, 0, 0, 0. 0. 
Tn this case, the sequence is constant. 
(b) The first five terms are 
Ay ay Wy Ds 
Once again, the sequence is constant. 


(c) The first five terms are 


0.5, 0.25, 0.0625, 3.91 x 107%, 1.53 x 107%. 


In this case, the sequence appears to tend 
(rapidly) to 0. 


(d 


The first five terms are 
1.2, 1.44, 2.07, 4,30, 18,5. 


In this case, the sequence appears to tend to 
infinity 


(e) The first five terms are 
0.9, 0.81, 0.656, 0.430, 0.185. 
In this case, the sequence appears to tend to 0, 
(f) The first five terms are 
—0.9, 0.81, 0.656, 0.430, 0.185, 


In this case, the sequence appears to tend to 0, 
(Apart from the first term, all the terms are the 
same as those in part (e).) 


Solution 1.3 


In each case, the diagram confirms the long-term 
behaviour conjectured in Solution 1.2. 


(b) 


(c) 


(d) 


ao = 0.5 


Figure S.3 


tn — 0 as 1 > 9 


Without drawing a very large graph, it is not 
possible to perform many stages of this 
construction, 


oy 
to = 1.2 


1 


Figure $4 2, — co asn— 00 
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Solution 1.4 


(a) f(a) = 2 


1 


Figure 8.5 


Tt appears that 


Tn > 00.88 N > 00. 


0.125 


os 
wy €2 010.6 1 


Figure S.6 


It appears that the sequence st, tends to a, 
where the point (a,a) is the left-hand point of 
intersection of the curve y = 2* + % and the line 
y=. 
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(c) f(x 


woh 


Figure S.7 


It appears that the sequence «x, tends to a, 
where the point (a, a) is the left-hand point of 
intersection of the curve y= 4 
y=a. 


5 and the line 


(d) f(x)= 


Figure S.8 


The sequence x,, repeats the values 


Q;, 1,0; =, '0;.= 


Solution 1.5 


For the function f(a) = x? — 5, the fixed point 
equation is 

x?—}=2; thatis, 2*-2-}=0, 

which has solutions 5 + 5/3. Of these fixed points, 
only 


£—1V3 ~ -0.366 
lies between —0.5 and 0, so it is the left-hand fixed 
point in Figure 8.7. Thus, by the Fixed Point Rule, 


this iteration sequence x, converges to 
approximately —0.366, 


Solution 1.6 


(a) The fixed point equation is 


Ly Uptlog, {s. 
—gr + Fr+g =a; that is, 


which has solutions 4 and —1. These are 
indicated in Figure $,9, 


Figure §.9 


(b) The effect of graphical iteration with the three 
initial terms xo = 
indicated in Figure 


(i) Ifo = 0, then a, + 4 as n+ 00, 
(ii) If rq = —2, then x, — —oo as n — co. 


(iii) Ifo = 5, then ay, + 4 as n + 00, 


32-4 =0, 


SOLUTIONS TO ACTIVITIES 


Solution 2.1 
(a) If f(~) =2?, then f(a) = 2x. 
‘Thus the gradient at the point (3, 4) is 
IG) =2* G)=1 


(b) If f(a) = a? +1, then f"(a) = —2x. 
Thus the gradient at the point (3,—8) is 


f'(3) =-2x 3=-6. 


(c) If f(x) =a? — 2, then f"(a) = 2a, 
Thus the gradient at the point (—V2,0) is 


f'(-v2) =2.x (-v2) = -2v2 


(d) If f(w) = $2? + 7a +1, then f’(a) = 3 
‘Thus the gradient at the point (2, 4) is 


f'(2)=% x2+7=3 


t+ 7, 


Solution 2.2 


(a) For f(x) =? + 3, the fixed point equation is 


w+it=a; thatis, a?-2+} 
which has no solutions since 
2 ir. 
-1)'-4x1x9=-1<0. 


So there are no fixed points to classify, as is 
clear from Figure 8.5. 


(b) For f(x) =a? + 4, we know from the discussion 
before Activity 1.5 that the fixed points are 


piv 
Now f"(a) = 20, and hence 
f'(d — 4v2) =2x (4 - 42) 
=1-4y72 
nF ae <i, 
}4+4V2) =2x(}44V2) 
=1+ ae 
21707 > 1. 
Thus 4 — t¥2 is an puree ting fixed pein of the 


funet tion f(a) =x? +} a whereas 4 at+q } 2isa 
repelling fixed point. These properties can be 
seen in Figure $.6, where the iteration sequence 
starting at 0.6 converges to the attracting fixed 
point. 
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(c) For f(x) = 2? — 4. we know from the solution to 
Activity 1.5 that the fixed points are $+ 43. 


Now f"(«) = 2x, and hence 


(v3) =2 x (f= 43) 


=1-v3 

~ -0.732 > -1, 
$+ $v8)=2« (+ 3v8) 

Ae! 


= 2.732 > 1. 


Thus $ — $V is an attingting fixed point of the 
function f(a) =a? — 4, whereas } + $V3 is a 
repelling fixed point. These properties can be 
seen in Figure $,7, where the iteration sequence 
starting at 0 converges to the attracting fixed 
point, 


(a) For f(«) = 


— 1, the fixed point equation is 


that is, 2? -2—-1=0, 


which has solutions «= 4+ 4V/5. 
Now fiz) = Oarand benbe 


I'(4 —4$v5) =2 (4 - 3V5) 


=1-v5 

~ =1.236 < -1, 
(4 + v5) =2 (b+ 4v5) 

=1+V5 

~ 3.236 > 1. 


‘Thus both fixed points are repelling, These 
properties can be seen in Figure §,8, though the 
iteration sequence wv, is not helpful in this case, 


(e) For f() = —da?+ a+ 4, we know from the 
solution to Activity 1,6 that the fixed points are 


—1 and 4. 
Now f’(a) = —ta + 4, and hence 
IMA =-Fx( H+ P= Prd 


f(4)=-px4+he2<1 


Thus -1 is a repelling Bxed point of the function 
f(x) = —}a? + Loar + 4, whereas 4 is an 
atuacdng fixed paint: These properties can be 
seen in Figure S.9, where the iteration sequences 
starting at 0 and 5 converge to the attracting 
fixed point 4, and the iteration sequences 
starting at 0 and —2 move away from the 
repelling fixed point —1. 
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Solution 2.3 


Using the solutions to Activities 1.4(b) and 2.2(b). 
we obtain Figure $.10. 


Figure S.10 


First, we note that 4 — 4/2 is an attracting fixed 
point of f, by the solution to Activity 2,2(b). 


Next, the function f is increasing on the interval 

T= (0,4 + 4 V2), for example, and $ — 42 is the 
only fixed point of f in J, Thus, by the graph 
criterion, J is an interval of attraction for the fixed 
point 4 = 4 


Solution 2.4 


For the function f(a) = 2 — 4, we have f'(«) = 2a, 
so the condition |f"(a)| <1 ean be written as the two 


inequalities 


—1<2<1; thatis, -}<r<} 


Thus the set of values Me w for which |f"(w)| <1 is 
the open interval (—}. 4). 


The attracting fixed point 3 4-43 ~ -0.366 is 
hearer to -} than to 4, so, in order to satisfy the 
gradient criterion; we the yose an interval of attraction 
T to have left-hand endpoint —}, In order that 

4 — $V3 is the midpoint of J, we take the right-hand 


endpoint to be 


}-3v4 (4 -4v3)-C)) 


-v3 
= 0.232, 


Thus an interval of attraction for 4 = $3 is 
T= (-4,9- v8). 


SOLUTIONS TO ACTIVITIES 


Solution 3.1 Solution 3.2 
(a) The domain of f is A= (—}7, 57), and its (a) We check first that f(a) = and then that 
codomain is B =R. The graph of y = f(w) is f(b) =a: 
shown in Figure 8.11. : 
F(-3) 
#3) 
Thus a= 


function f(x) 


Tn this case, 


S(-3 + 3v5) 


= (—3n,47) 


F(-3 inhi 
Figure S11 As v5) 


The image set of f is f(A) = (0,1), 


te domain a g is pe: aes ere ; hava ab 4V5, wos = as Ns ore 
codomuin is . Since (0,1) € (0,00), we 
apc e of the 
have f(A) so the composite function go f sacral o he tution f(2)= 
exists and is given by (In decimals, the calculation Sas that 
italian fla) =) would be as follows: 


fla) = f(-$ +45) 


rr g )) = =secr. 2 
af (x) z =(-}+4v5)?- 
(b) The domain of g is C = (0,00), and its = —1.61803398 
codomain is D =R. The graph of y = g(a) is 


shown in Figure §,12, and 


b=—}—4¥V5 = -1.618033 98, 


as required, For each calculation, a full 
calculator display is given.) 


aC) ‘Solution 3.3 
(a) For f(x) = 2? — 18, we have f"(x) = 20, 50 
S'(a)f"(b) = (2a bet) 
t= 


A) 
3) *(—3) 


Figure 8.12 Since 13 <1, the 2-cycle a,b is attracting. 

The image set of g is g(C) = (0,00). ‘The first six terms are 

The domain of h is E = (0,00), and its gem ae eens ae 

codomain is F = R. Since (0,00) € [0,00), we ta ape = -0.789, 

have g(C’)  B, so the composite function hog t4 = —0.190, ~0.777. 

exists and is given by Thus it seems possible that a, tends to the 
eer (Des) Qeycle a = —0.25, b= —0.75. (Further 


calculation shows that this does occur.) 


re h(g(a y=yt 


sy 
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(b) For f(a) =x? —2, we have f(x) = Solution 5.3 
f'(a) f"(b) = (2a) x (2b) There are 


= (-1+4 v5)(-1- v5) SP =8x 7x 6x5 x4 = 6720 


Saat A 
such permutations. 


Since |-4| > 1, the 2-cycle a,b is repelling. 


The first six terms are Solution 5.4 
x0 2 =—1,75, F he 
r 06, 2 —0.871, (a) The number of such subcommittees is 
v4 24, as = —0.459. if 10x9%x8x7 
ga=—— = NF 
‘= Gyaxexd 0 


Thus 2, does not seem to tend to the 2-cycle 
a~ 1.618, b> —1.618. (b) The number of such combinations is 
top, 49. 48 x 47 x AG x 45 x 44 
Solution 5.1 Co= Gui dxdx2xl 
A = 13.983 816. 
(a) 1, 6, 15, 20, 15, 6, 1 
1, 7, 21, 35, 35, 21, 7. 


(b) (i) (a+6)® =a" + Ga%b + 150d? + 200%? Solution 5.5 
+ 15a7b" + Gab" + be (a) (3) The first four terms of (1 +r)! are 
(ii) (1+ a)? =14 Te + 212? + 352° + 3524 1+ Cha + 9Cyx? + Cya? 
5 sOtG ae 9 : 9xB\ 4 
+212 + 72° + 2 ' = 1+ 100+ (PAP) 2 + (PA )e 
(iii) (1+ 22) = 14 6(2n) + 15(2x)? + 20(2)* ee ce 
+ 15(2)* + 6(2x)° + (2m)® = 1+ 10x + 452? + 1202°, 
= 1+ 122 + 60x" + 16029 + 2402" (ii) Using the binomial coefficients obtained in 
4 1920 + 6de® part (a)(i). we find that the first four terms of 
(2+ $2)!° are 
(c) Using the sixth row of Pascal’s triangle, we 
obtain 219410 x 2° (4) +45 x 2° (4a 
Q-} +120 x 2" (42)* 
= 2 +5 x 2g) + 10 x 21-30)? = 1024+ 2 + 128022 + , 


+10 x 27(—42)* +5 x 2(—dar)" + (—han)® 


: b). The coefficient i 
= 32 — 40x + 202? — 5a? + Bat — a’, POSTNE eee 


llx10x9x8x7 
hove = 46% 
y= awgxaxd 
Solution 5.2 (c) The constant term arises when the power of a 
and the power of —1/. in the expansion are the 
(a) There are 4! = 24 permutations of A, B,C, D. same, namely 6, The term in 2®(=1/a)® is 
(b) ABCD BACD CABD DABC constant and is given by 
ABDC BADC CADB DACB 12¢, — XIX 1OxX9x8x7 _ oo, 
ACBD BCAD CBAD DBAC A ¢xiaaneeeele 


ACDB BCDA CBDA DBCA 
ADBC BDAC CDAB DCAB 
ADCB BDCA CDBA DCBA 
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Solutions to Exercises 


Solution 1.1 
(a) The first four terms are (to 3 s.f.): 


0,5, 0,25, 0.188, 0.152. 


0.25 
0,152 0.188 


Figure S13 


(b) The first four terms are (to 3 s.f.): 
1.75, 1.73, 


va 


(+3) 


Figure 8.14 


(c) The first four terms are (to 3 s.f.): 


0, 1, 0.54, 0.858. 


0.54 0.858] 


ay 


Figure S.15 


(d) The first four terms are (to 3 s.f.): 


0, —2.4, 3.36, 8.89. 


Figure S.16 


Solution 1,2 


(a) By the Fixed Point Rule, the limit is a fixed 
point of the function f(x) = (1 —.). The fixed 
point equation is 


a(1—2)=2, 


which can be rearranged as 
a =0. 


Thus the only fixed point is 0, so this must be 
the limit of the sequence. 


(b 


By the Fixed Point Rule, the limit is a fixed 
point of the function f(x) = 3(« +3/x). The 
fixed point equation is 


3(a+3/2 
which can be rearranged as 
S/z=2; thatis, «7 


Thus the fixed points are +V3. 


We also know, from Figure $.14, that the limit 
lies between 1 and 2, so it must be V3. 


(This iteration sequence arises as a special case 
of a general method of solving equations, called 
the Newton-Raphson method, which you will 
meet in Block C. Here the method has been 
applied to the equation x? ~ 3 = 0.) 
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Solution 1.3 


(a) By the Fixed Point Rule, the limit is a fixed 


point of the function f(a) = cosa; that is, it is a 


solution of the equation 


COs © = x. 


Also, from Figure §.15, the limit lies between 
0.54 and 0.858. 

(There is no simple formula for solving the 
equation cosx = x, but further calculation of 


this sequence a, shows that the solution is 
approximately 0.739.) 


(b 


From graphical iteration in Figure $.16, it can 
be seen that 


Tn 4 00 aS N — 00. 


Solution 2.1 
(a) First we write f(r) in completed-square form: 


f(x) 


elm oot 


xm —a+7 
(a? — 82) +7 
=} ((w—4)? - 16) +7 


=4(@-4)? +5. 


Hence the vertex of the parabola has coordinates 


(4,5), and it is the lowest point of the graph 

of f. 

The y-intercept is {(0) = 7, and there are no 
w-intercepts since the equation f(a) = 0 has no 
real solutions. Thus the graph of y= f(x) is as 
shown in Figure 8.17. 


Figure S.17 
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(b) The fixed point equation is 


da? -a2+7=a; thatis, 2?—16r+56=0, 


which has solutions 8 + V8 ~ 10.83 and 


8 — V8 ~5.17. These are indicated in 
Figure $.17. 


Now f(r) = 4x —1, and hence 
f'(8— V8) = 4(8— VB) —1 ~ 0.293 < 1, 
J'(8+ v8) =4(8+ V8) -1~= 1.707 > 1. 
Thus the fixed point 8 — V8 is attracting. 
whereas the fixed point 8 + V8 is repelling. 


The function f is increasing on the open interval 
I= (4,8 + V8), and the attracting fixed point 

8 — V8 is the only fixed point of f in J. Thus. 
by the graphical criterion, / is an interval of 
attraction for the fixed point 8 — V8. 


The effect of graphical iteration with the initial 
terms wo = 0 and a9 = —3.5 is shown in 
Figure $.18. 


Figure $18 
(i) Ifo =0, then 2) = f(a) =7 lies in the 
interval of attraction 7, so 

Zn > 8 — v8 as Nn — oo, 


(ii) If a = 3.5, then ay = f (xo) = 82 ~ 12.03 
lies to the right of the fixed point 8 + V8. so 


@n 3 00 a8 N— 00, 


as can be seen by graphical iteration in 
Figure 8.18. 


Solution 2.2 


(a) 


(b) 


By performing a y-scaling with factor 2.5 on the 
graph of y= «(1 —.), we find that the graph of 
f is as shown in Figure $.19, 


2.50(1 — 3) 


av 


Figure S.19 


The fixed point equation is 
2.5a(1—2) = 2, 
which can be rearranged as 
1.ba—2.527=0; thatis, 1.5a(1— $2) =0. 


Thus the fixed points are 0 and 2 = 0.6, These 


are indicated in Figure $.19. 


Now, sine 
f(z) = 


£'(0.6) = 2 
Thus the fixed point 0.6 is attracting, whereas 
the fixed point 0 is repelling. 

By part (b), we know that 0.6 is an attracting 
fixed point of f. 


Since f’(x) = 2.5 — 5x, the condition |f/(a)| <1 
can be written as the two inequalities 


-1<25-62<1. 


We solve these inequalities in turn. 


 -1< 2.5 — Se is equivalent to 


Sa < 3.5; thatis, 2 < 


© 25-52 <1 is equivalent to 


15< 50; thatis, «> 


SOLUTIONS TO EXERCISES 


Thus the condition | f/(w)| <1 is equivalent to 
0.3 < a < 0,7. 


Hence the set of values of x for which |f"(a)| <1 
is the open interval (0.3, 0.7), 


The attracting fixed point 0.6 is nearer to 0.7 
than to 0.3, so we choose an interval of 
attraction J to have right-hand endpoint 0.7. In 
order that 0,6 is the midpoint of J, we take the 
left-hand endpoint to be 0.5. Thus an interval of 
attraction for 0.6 is J = (0.5.0.7). 


The effect of graphical iteration with the initial 
terms vg = 0 and zp = 0.5 is shown in 
Figure §.20. 


va 


0.75 


y = 2.5a(1 — x) 


av 


+ 
0.5 0.625 


Figure 8.20 


(i) Ifa = 0, then x, = 0 for all n, since 0 is a 
fixed point, so 


Tm > Oasn— oo. 


(ii) Ifa = 0.5, then 2 = f(a) = 0.625 lies in 
the interval of attraction J, so 


Ip, — 0.6 asin 


(Notice that the iteration sequence in 

Figure 1.2(a) is generated by this function f, 
and that the sequence in Figure 1.2(a) does 
indeed appear to tend to the attracting fixed 
point 0.6 identified here.) 
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Solution 3.1 

(a) The domain of f is A = R, and its codomain is 
B=R. The graph of y = f(r) is as shown in 
Figure $.21. 


Figure 8.21 


The image set of f is f(A) = [1,00). 


The domain of g is C = (0, 00), and its 
codomain is D = R. Since [1,00) € (0,00), we 
have f(A) C C, so the composite function go f 
exists and is given by 
gof: RGR 

ri g(f(a)) = 
‘The domain A of f is the set of real numbers a: 
for which the rule « —+ Va +1 is applicable; 
that is, A = [—1,00). The codomain of f is 


B=R. The graph of y = f(r) is as shown in 
Figure $.22. 


In(1 +2). 
(b 


Figure S.22 


The image set of f is f(A 


= [0, 00). 


‘The domain of g is C = sae and its 
codomain is D = R. Since [0,00) C [—1, 00), we 
have f(A) C C, so the composite function go f 
exists and is given by 


gof:[-1,cc) —R 


xr g(f(a)) = VVvr+14+1. 
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Solution 3.2 


(a) 


(b) 


We check first that f(a) = 6 and then that 
f(b) =a: 
f(1) =-14+24+1=2, 
f(2)=-44+44+1=1, 
Thus a = 1, b = 2 form a 2-cycle of 
f(a) = a? + 2x41. 


For f(x) = ~a? + 22 + 1, we have 
f'(z) = 22 +2, 80 


Pays" 


Thus this ee is super-attracting. 


(—2 + 2)(—4+ 2) = 


In this case, 
§ (g(21 + v21)) 
= 3.2 x 4(2l + Va) x (1- 4 (21 + v2) 
(21 + V21) x S11 - Vat) 
= qip(21 + V21)(11 — V21) 
210 — 10/21) 


st 
= 4(21- V2) 
and 
§ (g(21 - v2) 
=3.2x §(21 - Vat) x (1- g(21- v2) 
= 4(21 — V21) x 4 (11+ v21) 
= shy (2! — V21)(11 + V21) 
= (21 + v21). 
Thus a = §(21 + V21), b= 4(21 — V21) form 
a 2-cyele of f(a) = 3.2a(1 — x). 
For f(x) =4 we have 


f(x) 
F(a)f'(b) = (82-64 4(21 + Va) 
(32-64 x $(21 - v21)) 


(52)(54) 


Thus this 2-cycle is attracting. 


(Notice that the iteration sequence in 

Figure 1.2(b) is generated by this function f, 
and that the sequence in Figure 1.2(b) does 
indeed appear to tend to the attracting 2-cycle 


a= 4(21 + V21) ~ 0.799, 
b= 4(21 - V21) ~ 0.513, 
identified here.) 


Solution 5.1 
The eighth row of Pascal’s triangle is 
1, 7, 21, 35, 35, 21, 7, 


see the solution to Activity 
Tow is 


1, 8, 28. 56, 70, 56, 28, 8, 1. 


l(a). Thus the ninth 


Using the above coefficients, we obtain 


(1+a)® =1+ 8a + 280 + 562° + 7004 
+ 56x° + 2819 + 847 + 2%, 


Solution 5.2 


(a) The number of six-letter permutations from 
A,B, C.D, E.F.G,H.1.J is 


OP, =10x9*8x7x6x5 = 151200. 


(b) The number of six-letter combinations from 
A,B, C.D, E.F,G,H,1, J is 
ee eae 


10 a 
C= pe KaRERERI le 


Solution 5.3 


(a) The wc® term in the expansion of (1+ 2x) is 
(2x)°, so the required coefficient is 2° = 


(b) The ic® term in the expansion of (2—3:r)!° is 
C5 x 2* x (—3x)® = 210 x 16 x 7292" 
= 24494407", 


using the solution to Exercise 5.2(b), so the 
required coefficient is 2449 440. 


(c) The «® term in the expansion of (5 — «)° is 


5Cy x 5? x (- 


3x2x1 
= —2502°, 
so the required coefficient is —250. 
Solution 5.4 
(a) The first three terms of (a +b)!” are 
22 alh 4 8Cyq'Op? 
ol? + 12a! + (SAT) alto 
2x1 


=a"? + 12a''b + 66a!%b?. 


(b) Using the binomial coefficients obtained in 
part (a), we find that the first three terms of 
(3+ 2)! are 


3 412% 3! x (5 ) +66 x 31° x (3) 


= 531 441 + 10628820 + (5%) 2 


<= (ea sx 3) x 2549 


SOLUTIONS TO EXERCISES 
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